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1. (Amended) A computer-implemented method for reconstructing 
topological information for a mesh for use in interactive simulation with complex 
vehicle models , said mesh comprising a polygonal soup of triangles with sides and 
vertices, said method comprising the steps of: 

building vertex and edge connectivity data; 

finding duplicates of vertices; 

removing said duplicates of vertices without decimation of non- 
duplicate vertices ; and 

realigning strips of triangles without common vertices. 

2. (Original) The method as set forth in claim 1 wherein said 
step of building vertex and edge connectivity data comprises the steps of: 

generating a representative index; 
creating a vertex-neighbor table; and 
building an edge-neighbor table. 

3. (Cancelled) 

4. (Original) The method as recited in claim 2 wherein said 
step of removing duplicate vertices comprises: 

searching for unconnected sides of triangles; 

searching for duplicates of the vertices at the ends of said 
unconnected sides; 

replacing all duplicate vertices with original vertices; 

adding triangles connected to the duplicate vertices to said original 

vertices; and 

rebuilding said edge-neighbor table for all triangles connected to 
said original vertices. 
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5. (Original) The method as set forth in claim 4 wherein said 
step of adding triangles comprises splitting the triangles into new smaller triangles. 

6. (Original) The method as set forth in claim 4 wherein said 
step of searching for duplicates comprises searching in said vertex-neighbor table 
for the closest vertex. 

7. (Original) The method as set forth in claim 6 wherein said 
step of searching for the closest vertex comprises using an OctTree structure. 

8. (Original) The method as set forth in claim 6 wherein said 
step of searching for the closest vertex comprises using a log2-complexity search 
method. 

9. (Original) The method as set forth in claim 8 wherein said 
log2-complexity search method comprises using an OctTree structure. 

10. (New) A computer-implemented method for fixing holes 
in topological information for a mesh for use with interactive simulations, said 
mesh comprising a polygonal soup of triangles with sides and vertices, said 
method comprising the steps of: 

building vertex and edge connectivity data; 
^ finding duplicates of vertices; 

removing said duplicates of vertices; and 

realigning strips of triangles without common vertices. 

11. (New) The method as set forth in claim 10 wherein said 
step of building vertex and edge connectivity data comprises the steps of: 

generating a representative index; 
creating a vertex-neighbor table; and 
building an edge-neighbor table. 
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12. (New) The method as recited in claim 11 wherein said 
step of removing dupUcate vertices comprises: 

searching for unconnected sides of triangles; 

searching for duplicates of the vertices at the ends of said 
unconnected sides; 

replacing all duplicate vertices with original vertices; 
adding triangles connected to the duplicate vertices to said original 

vertices; and 

rebuilding said edge-neighbor table for all triangles connected to 
said original vertices. 



